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© Apparatus for estimating communication link quality. 

© A communication link quality estimator (LQE) (80) is disclosed, for a link employing a M-ary modulation 
scheme. The LQE (80) is employed at the receiver (70), which includes a M-ary decoder (76) responsive to 
received M-ary symbol channel bits for decoding the M-ary symbol into a set of M-ary decoded bits. The LQE 
(80) includes a time delay circuit (84) for providing a version of the received channel bit M-ary symbol delayed 
in time by one symbol period. The LQE (80) converts the set of M-ary decoded bits into an auxiliary M-ary 
channel bit symbol representation in accordance with the M-ary modulation scheme, and compares on a bit-by- 
bit basis (86) the delayed version of the received channel bit symbol and the auxiliary symbol representation. 
Detected errors are counted and averaged over a fixed block length to provide a bit error rate estimator. 
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APPARATUS FOR ESTIMATING COMMUNICATION LINK QUALITY 



BACKGROUND OF THE INVENTION 



The present invention relates to apparatus for estimating the quality of a communications link over 
5 which M-ary encoded data is being transmitted, and more particularly to an apparatus for providing bit error 
rate estimates simply and accurately even on links where signal-to-noise strengths are likely to vary over a 
wide range. 

For a given modulation scheme, there is a known statistical relationship between the transmitted signal- 
to-noise strength and the received bit error rate. By increasing the transmitted signal strength, the bit error 

to rate can be reduced. See, e.g., "Principles of Communication Engineering," Wozencraft & Jacobs, Wiley & 
Sons, 1965, at Chapters 4 and 5. Increasing the transmitted signal strength unnecessarily is not desirable 
for many applications, particularly tactical situations where it is desired to minimize detection of transmitted 
signals by unauthorized persons. Therefore, it is desirable to be able to estimate the communication link 
quality, i.e., the signal-to-noise ratio on the link, so that the transmit signal strength may be adaptively 

75 adjusted to maintain a specified bit error rate. 

Some prior apparatus have been utilized to estimate the bit error rate at the receiver and thereby obtain 
an estimate of the link quality. However, these apparatus have suffered from several disadvantages, 
including the relative slow speed at which the estimate is made. One technique is to transmit a 
predetermined long sequence of bits, and then compare the received bits with the known bit values as they 

20 are received. When a very low bit error rate is required, the length of such a predetermined sequence of 
bits is so long that the time required to transmit the sequence is prohibitively long. 



SUMMARY OF THE INVENTION 

25 

An apparatus is disclosed for estimating the quality of a digital communications link over which 
successive symbols, each comprising a plurality of M-ary encoded channel bits, are transmitted. The 
apparatus comprises means for receiving the channel bit symbols, and means for demodulating the 
30 received symbols to provide a demodulated set of received channel bits, and a M-ary decoder for decoding 
each M-ary symbol into a set of M-ary decoded bits. 

The link quality estimator comprises a means for providing a version of the received channel bit stream 
delayed by one M-ary symbol period. The link quality estimator further comprises means for converting 
each set of M-ary decoded bits into an auxiliary set of channel bits in accordance with the M-ary encoding 
35 scheme. 

The estimator further comprises means for performing a channel bit-by-bit comparison between the 
delayed version of the channel bits and the auxiliary set of channel bits to provide a comparison result 
signal indicative of the number of estimated channel bit errors. Means responsive to the result signal 
provides a link quality signal indicative of the bit error rate detected over one or more received channel 
40 symbols. 



BRIEF DESCRIPTION OF THE DRAWINGS 

45 

These and other features and advantages of the present invention will become more apparent from the 
following detailed description of an exemplary embodiment thereof, as illustrated in the accompanying 
drawings, in which: 

FIG. 1 is a simplified block diagram of an exemplary transmitter comprising the data communication link, 
so FIG. 2 is a simplified block diagram of a receiver embodying the invention. 

FIG. 3 is a simplified block diagram of a receiver embodying the invention and employing phase 
coherent demodulation. 

FIG. 4 is a graphical illustration of the expected performance characteristics of the link quality estimator 
as shown in FIG. 3, plotting the number of correct decisions as a function of the channel bit energy-to- 
noise spectral density over 800 channel bits. 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 



s Overview of the Invention 

The invention is a communication link quality estimator (LQE) having the capability of simply and 
accurately estimating the link bit error rate, to allow for quick adaptation of the communication link 
resources to maintain a specified bit error rate, even on links where the signal-to-noise strength are likely to 

70 vary over a wide range. The invention contemplates the use of a M-ary encoding scheme which provides 
sufficient gain in the received energy-to-noise spectral density relative to the channel bit energy-to-noise 
spectral density to provide the required output bit-error-rate (BER). A M-ary encoding scheme is one in 
which data bits are encoded into M-ary symbols, in which there can be M unique symbol representations. 
The LQE can be used in conjunction with coherent or non-coherent signalling and with or without error 

15 correction decoders. The estimate of link quality is found by comparing the received channel bit symbol of 
L bits with an auxiliary channel bit sequence of L bits generated from the best estimate of the M-ary symbol 
after decoding. Detected errors are counted and averaged over a fixed number of M-ary symbols. This 
estimate can then be employed by a processor, which can, e.g., use the information to either increase or 
decrease the transmitted power output or adjust the data rate to optimize the use of communication 

20 resources. The LQE is attractive in systems which use non-coherent demodulation in which the in-phase 
and quadrature channels may be adaptively quantized and thus represent magnitudes rather than absolute 
bit levels. 



25 The Preferred Embodiments 

The simplified architecture of an exemplary transmitter 50 forming a part of a data communication link 
is shown in F!G. 1 . The channel encoder 52 can be of any format which effectively spreads the data bit 
energy over a larger number of channel bits. As an example, the source encoder 52 comprises a Reed- 

30 Solomon ( n RS M ) (16,8) forward error correction encoder 54 followed by a M-ary symbol encoder 56 (here M 
= 16). Both encoders 54, 56 are used to add redundancy to the input data to facilitate correct reception of 
bits at the receiver. This preliminary "spreading" of the data is exploited in accordance with the invention in 
detecting and counting errors for accurate signal strength estimation, as will be described below. This 
spreading of the data bits shall hereinafter be referred to as M-ary encoding. The M-ary encoding can be 

35 used with or without error correction coding, such as Reed-Solomon encoding. 

In an M-ary orthogonal signalling scheme, the signal waveforms are chosen to be orthogonal to 
minimize cross-correlations at the receiver. For a 16-ary system, one possible implementation uses 16 
orthogonal 16-bit patterns. One possible representation is to provide an L-bit orthogonal sequence, where L 
is equal to or greater than M. Thus, in one example, M and L both have values of 16. These patterns are 

40 the M-ary channel bit symbols. A "channel bit" is one of L = 16 sub-elements of this M-ary symbol. 
To illustrate the energy spreading using the above example, 

E E 

45 O O 



where: 

E(/N 0 = channel bit energy-to-noise spectral density, 
Et>/N 0 = data bit energy-to-noise spectral density, and 
S = spread ratio. 

This is due entirely to the spreading of the data bit energy over the entire 16 bit channel symbol. In 
effect, for every 2 data bits in this example, there are 14 additional channel bits, providing a 16:2 or 8:1 
energy ratio. (S = 1/8 for this example.) A coded 16-ary symbol (using (16,8) Reed Solomon coding) 
contains 2 data bits. Therefore, there are, in this example, 8 channel bits per data bit independent of data 
rate. In decibels this amounts to 
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- ( *r>dB - 9dB 

O O 

5 

The fact that the channel bit energy-to-noise density is 9 dB less than the data bit energy-to-noise 
density is used at the receiver as part of the link quality estimator to count bit errors. 

The encoded data from the channel encoder 52 is mixed with pseudonoise (PN) chip data with a PN 
code by modulator 58 in accordance with known spread spectrum techniques, and then modulated on an 

io RF carrier by modulator 60 which provides the transmitted signal. As will be appreciated by those skilled in 
the art, the number of PN chips per channel bit depends on the data rate being transmitted and the spread 
spectrum processing gain assigned to the link. 

The transmitter architecture illustrated in FIG. 1 is well known in the art. The use of a pseudonoise, 
spread spectrum code overlay is not essential to the operation of the link quality estimator. It does, 

is however, represent a common encoding practice in high anti-jam communications systems in which the link 
quality estimator might be employed. 

A receiver 70 comprising the data communication link is illustrated in the simplified block diagram of 
FIG. 2. The received signal is demodulated by a conventional demodulator 72 to provide a received M-ary 
encoded PN chip stream. The demodulator 72 maps received IF signal levels into corresponding PN chips 

20 in accordance with the particular M-ary symbol encoding pattern employed by the link. The received PN 
chip stream is passed through the PN despreader and chip integrator 74, from which the received channel 
bit stream is taken. As is well known, a function of the integrator 74 is to sum the energy over several PN 
chips to recover the channel bits. The resulting channel bits are then decoded by an M-ary decoder 76 (in 
this example M = 16) to provide sets of Reed-Solomon encoded data bits. The output of the decoder 76 is 

as then decoded by the Reed-Solomon decoder 78 to provide the received data bits. 

The operation of the receiver thus far described above is conventional. In accordance with the invention, 
the receiver 70 further comprises a link quality estimator ("LQE") 80, The LQE 80 receives the decoded M- 
ary symbols from decoder 76. Each decoded M-ary symbol comprises 4 RS code symbols in this example, 
and is mapped by converter 82 into an auxiliary L bit (16-bit) symbol representation for the decoded M-ary 

30 symbol in accordance with the particular M-ary encoding scheme employed for the particular application. If 
the data communication link is error free, this reconstituted auxiliary 16-bit symbol should be identical to the 
16 channel bits which were input to the decoder 76. The converter 82 in one preferred embodiment 
comprises a look-up table, storing a predetermined 16-channeI bit symbol representation for each possible 
value of the 4-bit decoded M-ary symbol. These symbol representations are the same representations used 

35 by the 16-ary encoder 56 of the transmitter 50 to encode the data to be transmitted. An exemplary look-up 
table is depicted in Table I. 
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TABLE I 
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20 



4-Bit 




16-ARY Code 




Symbol 










0000 


1110 


1101 


1110 


0010 


0001 * 


1110 


1101 


0001 


1101 


0010 


1011 


0111 


1000 


1011 


0011 


1011 


0100 


0111 


0111 


0100 


1101 


1110 


0010 


1110 


0101 


1101 


0001 


1101 


1110 


0110 


0111 


1000 
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1011 


0111 
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0111 
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0010 
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1101 


1101 


1110 


1101 


0001 
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1011 


1011 


0111 


1000 


1111 


0111 


1011 


0100 


0111 



25 

The LQE 80 further comprises a delay device 84 which also receives the channel bit data being input to 
the decoder 76 and delays this data by one M-ary symbol period t, equal to the time duration of 16 channel 
bits. The delayed channel bit data and the corresponding symbol representation are both provided to the 
comparator 86 for a channel bit-by-bit comparison to determine the number of different bits* i.e. errors (or 

30 equivalently the number of correct channel bits). This number is then employed to provide the channel bit 
error estimate. Typically, the number of channel bit errors will be accumulated over some predetermined 
number n of channel bits. The number n is chosen in accordance with the requirements of the particular 
application, e.g., to meet the required bit error estimate update rate. 

The channel bit is employed for forming the link quality estimate, rather than the coded data bit output 

35 of the 16-ary demodulator 72 or the decoded data bit output of the Reed Solomon decoder 78 because of 
the very steep curve of user data BER versus Eb/IM, where N refers to a combination of thermal noise N 0 
and jammer noise Nj, and because of the very small value of data bit error rate (BER) at the RS decoder 78 
output. The channel bit energy-to-noise spectral density (Ec/N) is 9 dB lower than the coded data input to 
the RS decoder 78, as discussed above, causing the channel bit error rate to be much higher than the BER 

40 of the data link output from the decoder 78. The RS code symbol energy-to-spectral-noise-density ratio at 
the output of the 16-ary demodulator 76 is 6 dB higher than that at the output of the PN chip integrator 74, 
from which the channel bit stream is taken. For example, when the channel bit error is 0.292 for E^N = 
-1.4 dB, the RS decoder 78 output data BER is 10" 6 . This higher value of BER for the channel bit stream 
can be measured much more accurately within a given LQE measurement period than the corresponding 

45 output data BER. Also, the slope of the channel BER versus Ec/N(dB) is much more linear in a typical 
region of interest (-5dB < Ec/N < + 1dB), making it possible to measure channel BER over a much wider 
range. The latter factor is important is important in accurately measuring the change of the link quality 
estimate for the large change in Ec/N, which often occurs during jamming. 

For non-coherent symbol demodulation, incoming in-phase (I) and quadrature (Q) signals are received 

so as vectors with weighted amplitudes. These are fed to the M-ary decoder 76 for signal demodulation and 
finally to the RS decoder 78. After identification of the received M-ary symbol by the decoder 76, the L-bit 
auxiliary representation of that symbol, using converter 82, is looped back for comparison with the incoming 
signal which has been delayed by the L-bit symbol time. 

A phase coherent demodulation can be performed on the delayed incoming signal by estimating the 

55 carrier phase. An exemplary block diagram of a system using phase coherent demodulation is shown in 
FIG. 3. 

In the embodiment of FIG. 3, the in-phase (I) and quadrature (Q) components of the L-bit, M-ary 
symbol, i.e., the channel bits, are sent to the M-ary decoder 102 for selection of the transmitted M-ary 
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symbol. The decoded M-ary symbol is then fed to the message decoder 104 for message decoding to 
recover the data bits. Here elements 102 and 104 are analogous to elements 76 and 78 of the embodiment 
shown in FIG. 2, and are conventional in function and operation. Also as in FIG. 2, the M-ary symbol 
representation is also fed to converter 106 (corresponding to converter 82 in FIG. 2) for conversion, 

s according to the particular M-ary encoding scheme, to an auxiliary channel bit symbol representation. 

The I and Q signal components are multiplied by the L-bit representation at multipliers 108 and 110, 
and the respective products are supplied to a carrier phase estimator 112. In this embodiment, the carrier 
phase estimate is restricted to one of four quadrants, ±45 degrees and ±135 degrees. The quadrant of the 
carrier phase can be determined from the signs of the I and Q channels of the carrier. The carrier phase 

io estimate is employed by a phase coherent demodulator 118 to coherently demodulate the I and Q channels 
to an L-bit channel bit symbol. The I and Q signal components are also fed to phase coherent demodulator 
118 via symbol delay devices 114 and 116. The phase coherent demodulator 118 extracts the binary 
representation of each channel bit once the carrier phase is known. A bit-by-bit comparison of the channel 
bit symbol and the auxiliary symbol representation is then carried out by a comparator 120, and the channel 

75 bit errors counted as in FIG. 2 to determine the estimated bit error rate. 



Performance Characterization 

26 The performance of the estimated carrier phase implementation of FIG. 3 can be approximated by 
using ideal phase coherent demodulation where 
BER = Q <E DS /2N 0 )* 
where 

BER = average bit error rate 
25 Eds = despread energy/bit 

Q(x) = 1/(2*)* / e~ z 12 dz 
x 

30 

The estimate is then formed by summing n bits, each with probability p of being correct of 
p = 1 - BER 

The estimate of signal-to-noise and hence, link quality, is then an approximate inversion of the 
35 relationship between the BER and Et/N 0 . It is assumed that the bit errors at the output of the M-ary 
demodulator are binomially distributed with average rate BER, a good assumption after spread spectrum 
demodulation. 

For n trials, assuming the binominal distribution, the average number of errors R and the rms variation 
(a) are 
40 N = n x BER 
a = N (1-BER)* 

FIG. 4 shows, for errors counted over 800 channel bits, the expected number of correct decisions (800 - 
N ) versus Ec/N, with the one sigma variation about the curve to show the accuracy of the estimate. 
To illustrate the sensitivity of the LQE, assume a system with the following parameters: 
45 1 . 16-channel bit 16-ary symbolling; 

2. 1/2 rate coding using Reed-Solomon (16, 8) decoding; 

3. BER = 10* 6 required at the output of the 16, 8) decoder; and 

4. n = 800 samples. 

Then, for a BER - 10" G at the output of the decoder, an Eb/N = 7.8 dB is required at the RS decoder 
so input, using non-coherent 16-ary demodulation. Using 16-channel bit 16-ary orthogonal symbols with the 1/2 
rate coding, 
Eb/N = 8x Ei 6 /N 
Thus, 
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This point is shown in FIG. 4. The one sigma error of the estimate at this point is approximately 13. 
As noise increases or decreases gradually on the channel, the LQE output increases/decreases rapidly, 
thus allowing for quick reallocation of resources as necessary. The LQE sensitivity is dependent upon both 
the desired operating point and amount of M-ary/RS coding symbol spreading. 
5 The main purpose of the Link Quality Estimator is to quickly and accurately assess the "health" of the 
iink. The output is a count of channel bit errors over n channel bits, where n is a parameter to be 
determined by the system designer, and would depend on the required time of the estimate, data rates, 
spreading ratios, and the like. The estimate can then be used for a variety of adaptive control functions. 
Some of these could include: 
10 (a) Power Control - when the estimate drops below a present threshold, a message is sent to the 
transmitter to increase its output power. For low probability of intercept considerations, the reverse of this 
can also be implemented. 

(b) Time Slot Assignments - time slots for a particular user can be increased/ decreased for resource 
optimization in TDM A (Time Division Multiple Access) network configuration. 
75 (c) Routing Control - the LQE can be used to make routing decisions in a network attempting optimized 
message routing. These are just a few examples of applications of the LQE. Numerous other applications 
are possible depending upon the specific system application. 

It is understood that the above-described embodiment is merely illustrative of the possible specific 
embodiments which may represent principles of the present invention. Other arrangements may readily be 
20 devised in accordance with these principles by those skilled in the art without departing from the scope of 
the invention. 



Claims 

25 

1 . A digital data communication link comprising a digital data receiver (70) for receiving data over said link 
employing a M-ary encoding scheme, and over which successive symbols, each comprising a plurality of 
M-ary encoded channel bits, are transmitted in modulated form, the receiver (70) comprising: 

- a demodulator (72) for demodulating the received signal to recover said channel bit symbols, and 

30 - a M-ary decoder (76) for M-ary decoding said respective channel bit symbols into corresponding sets of 
M-ary decoded bits in accordance with said M-ary scheme, 
characterized by a communication link quality estimator (80) having: 

- means (84; 114, 116) for providing a time-delayed version of each received M-ary channel bit symbol; 

- means (82; 106) responsive to each said set of M-ary decoded bits for providing an auxiliary M-ary 
35 symbol representation of channel bits in accordance with said M-ary encoding scheme; 

- means (86; 1 20) for performing a channel bit-by-bit comparison between said delayed version of said M- 
ary channel bit symbol and said auxiliary symbol representation to determine the discrepancies between 
corresponding channel bit values, and for providing a link quality signal indicative of the number of detected 
channel bit discrepancies or errors detected over one or more M-ary channel symbols. 

40 2. The link of Claim 1, characterized in that said means (82; 106) for providing an auxiliary M-ary symbol 
representation comprises means for providing a preassigned M-ary symbol representation corresponding to 
a given set of M-ary decoded bits. 

3. The link of Claim 2, characterized in that said means (82; 106) for providing an auxiliary M-ary symbol 
representation comprises a look-up table for storing said preassigned symbol representations, said table 

45 being addressable by the set of M-ary decoded bits. 

4. The link of any of Claims 1 through 3, characterized in that said link quality estimator (80) comprises 
means for counting the number of bit errors between corresponding bits of said time-delayed channel bit 
symbols and said auxiliary symbol representations detected over a predetermined number of bits. 

5. The link of any of Claims 1 through 4, having a transmitter (50), characterized in that transmitted signals 
50 are encoded (52) in accordance with an error-correcting coding scheme, and that said receiver (70) 

comprises error-correcting decoder means (78) responsive to said sets of M-ary decoded bits to provide 
output data bits. 

6. The link of any of Claims 1 through 5, characterized in that said means (84; 114, 116) for providing a 
time-delayed version of each received M-ary channel bit symbol delay each channel bit by one M-ary 

55 symbol period. 
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FIG. 4 
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